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Fur Werte, die zwischen einem Stutzwert und einem benachbarten Stutzwert liegen, werden in Abhangigkeit von ihrer Lage 
Aufteilungsfaktoren berechnet. Die GroBen werden in Abhangigkeit von den jeweiligen Aufteilungsfaktoren auf den jeweiligen 
Stutzwert und den benachbarten Stutzwert aufgeteilt und getrennt nach Stutzwerten akkumuliert. Die akkumulierten Werte werden 
durch die Anzahl der jeweils getrennt nach Stutzwerten akkumulierten Aufteilungsfaktoren dividiert 
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BESCHREIBUNG 

Verfahren zur Bildung eines Histogramms 
Technisches Gebiet 

Die Erfindung betrifft ein Verfahren zur Bildung eines 
Histogramms, das die Verteilung zugefuhrter GrSfien darstellt, 
die zugefiihrten Werten zugeordnet sind, welche innerhalb eines 
vorgegebenen Wertebereichs liegen. 

Hintergrund der Erfindung 

Bei der Analyse von Signalen ist es haufig erforderlich, 
Grofien, die einzelnen Werten (Abtastwerten) der Signale 
zugeordnet sind, statist isch getrennt nach Werten zu erfassen. 
Dabei sind die zu erfassenden Gr613en haufig Abweichungen von 
Sollwerten. Die Werte liegen in der Praxis haufig innerhalb 
eines groften Wertebereichs von beispielsweise 1024 bei einer 
10-Bit-Codierung eines Analogsignals . Zur Erstellung eines. 
Histogramms waren dann an sich fur jeden dieser 1024 moglichen 
Werte Einrichtungen zum Auf summieren der Grofien 
(Akkumulatoren) erforderlich. Dies bedeutet einen erheblichen 
Auf wand. 

Darstellung der Erfindung 

Das erfindungsgemalie Verfahren ermSglicht die Bildung 
derartiger Histogramme mit geringerem Aufwand dadurch, dass 
der Wertebereich in vorgegebene Teilbereiche aufgeteilt wird, 
die von Sttitzwerten begrenzt sind, dass fur Werte, die 
zwischen einem Sttitzwert und einem beriachbarten Statzwert 
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liegen, in Abhangigkeit von ihrer Lage Auf teilungsfaktoren 
berechnet werden, dass die Grofien in Abhangigkeit von den 
jeweiligen Auf teilungsfaktoren auf den jeweiligen Stutzwert 
und den benachbarten Stutzwert aufgeteilt und getrennt nach 
Stiit zwerten akkumuliert werden und dass die akkumulierten 
Werte durch die Anzahl der jeweils getrennt nach Stiitzwerten 
akkumulierten Auf teilungsfaktoren dividiert werden. 

Das erfindungsgemafle Verfahren eignet sich insbesondere zur 
Anwendung bei digitalen Videosignalen, wobei die GrOfien 
Abweichungen vom idealen Signalverlauf darstellen, die 
insbesondere durch Nichtlinearitaten von analog arbeitenden 
Obertragungselementen, wie beispielsweise opto-elektrischen 
Wandlern, bedingt sind. Es ist jedoch auch die Bildung von 
anderen Histogrammen mit dem erf indungsgemaJien Verfahren 
mQglich, insbesondere fiir Anwendungen, bei denen die Grofien 
nicht stark von Wert zu Wert schwanken. 

Eine Weiterbildung ermSglicht die Aufteilung auf zwei 
benachbarte Akkumulatoren in vorteilhafter Weise dadurch, dass 
jeweils ein Auf teilungsf aktor aus der Differenz zwischen dem 
zugefuhrten Wert und dem Stutzwert abgeleitet wird, dass 
jeweils ein anderer Auf teilungsf aktor durch Bildung des 
Komplementwertes des einen Aufteilungsfaktors gebildet wird, 
dass die Grofien jeweils mit dem einen und dem anderen 
Aufteilungsfaktor multipliziert werden und dass beide 
Produkte, die jeweils einer Grofie zugeordnet sind, in 
Akkumulatoren benachbarter Wertebereiche akkumuliert werden. 

Das erfindungsgemafie Verfahren kann derart ausgeftihrt werden, 
dass die Aufteilungsf aktoren linear aus den Differenzen 
abgeleitet werden. 



WO 2004/063938 



PCT/EP2003/014898 



3 

Eine Beriicksichtigung verschiedener Charakteristika der 
GrSfien, insbesondere der Abweichungen, ist jedoch auch dadurch 
mSglich, dass die Auf teilungsfaktoren mit einer nichtlinearen 
Funktion aus den Differenzen abgeleitet werden. 

Kurze Beschreibung der Zeichnung 

Ein Aus ftihrungsbei spiel der Erfindung ist in der Zeichnung als 
Blockschaltbild dargestellt und in der nachf olgenden 
Beschreibung naher erlautert. 



Beschreibung des Ausf uhrungsbeispiels 

Das Ausftihrungsbeispiel sowie Teile davon sind zwar als 
Blockschaltbilder dargestellt. Dieses bedeutet jedoch nicht, 
dass die erf indungsgemalie Anordnung auf eine Realisierung mit 
Hilfe von einzelnen den Blocken entsprechenden Schaltungen 
beschrankt ist. Die erf indungsgemaBe Anordnung ist vielmehr i: 
besonders vorteilhaf ter Welse mit Hilfe von hochintegrierten 
Schaltungen realisierbar . Dabei konnen digitale 
Signalprozessoren eingesetzt werden, welche bei geeigneter 
Programmierung die in den Blockschaltbildern dargestellten 
Verarbeitungsschritt e durchf tihren . 

Eingangen 1, 2 werden die zur Bildung des Histogramms 
benotigten Werte VA (= value) und DE (= deviation) zugefiihrt, 
wobei DE on VA abhangig ist und VA einen Wertebereich 
einnehmen kann, der sich aus der Bit-Breite V ergibt. Unter 
der Annahme, dass VA 16 Werte annehmen kann, ist die Bit- 
Breite V=4. Bei dem Beispiel wird ferner davon ausgegangen, 
dass fur diesen Wertebereichs N+l=5 Stutzwerte, namlich 0, 4, 
8, 12, 16, gewahlt werden, wodurch der gesamte Wertebereich in 
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N=4 Teilbereiche aufgeteilt wird, in clenen jeweils die Grofien 
DE akkumuliert werden. Der Stilt zwert bei 16 nimmt dabei .eine 
Sonderstellung ein, da der Wert 16 bei einer 4-Bit-Zahl . nie 
erreicht wird, wird aber spater zur Akkumulation der Anteile 
der oberhalb der Stutzwerte bei 12 liegenden Werte benotigt. 

In einem Selektor 3 wird ein Wertebereich bzw. der StCltzwert, 
welcher die untere Grenze des Wertebereichs ist, in welchem 
der jeweilige Wert VA liegt, ausgewahlt. Durch die Bildung der 
Ganzzahl Int (VA*N/2 A V) wird eine Adresse As fur den jeweiligen 
Wertebereich gewonnen, die Uiaschaltern 4, 5 zugeleitet wird. 
Diese Ordnungszahl kann den Bereich 0 bis N-l einnehmen. 

Durch Multiplikation der Ordnungszahl mit 2 A V und Division 
durch N wird aus As der Stutzwert berechnet, der von -dem Wert 
VA bei 7 subtrahie'rt wird, so dass ein Dif f erenzwert D 
entsteht. Dieser Dif f erenzwert kann in einer Look-up-Tabelle 8 
beeinflusst werden, beispielsweise nichtlinearisiert werden.. 

Bei dem beispielhaft angegebenen Bereich des Wertes VA von 0 
bis 15 und den Sttitzwerten bei 0, 4, 8 und 12 kann der 
Differenzwert 0, 1, 2 oder 3 sein. Soli mit der Look-up- 
Tabelle eine Nichtlinearisierung moglich sein, ist eine 
feinere Quantisierung der Ausgangswerte d' 1 der Look-up-Tabelle 
3 erforderlich, beispielsweise von 0 bis 15. Fur eine lineare 
Tabelle ergeben sich dann folgende Werte: 
D 0 1 2 3 
D' 0 4 8 12, 

wahrend eine nichtlineare Tabelle etwa wie folgt ausgefuhrt 
sein kann: 

D 0 1 2 3 
D T 0 1 4 9. 
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Die somit gegebenenf alls gegenuber D veranderte Differenz D* 
wird als Auf teilungsf aktor zur Aufteilung der bei 2 
zugefuhrten Gr6JSe DE auf zwei benachbarte Akkumulatoren 
verwendet. Dazu wird der Auf teilungsf aktor D 1 einem ersten 
Multiplizierer 10 direkt und einem zweiten Multiplizierer 11 
tiber eine Schaltung 9 zur Bildung des Komplements K-D' als 
weiterer Auf teilungsf aktor zugeleitet. Bei dem verwendeten 
Zahlenbeispiel ist K=16. Die AusgangsgrSBen Io und Iu der 
Multiplizierer 10, 11 werden in jeweils einem oberen und einem 
unteren von zwei benachbarten Akkumulatoren aufaddiert. Die 
Auf teilungsf aktoren D* und K-Dl werden als Zahlgroften Co und 
Cu einem oberen und einem unteren zweier benachbarter weiterer 
Akkumulatoren (Zahlakkumulatoren) zugefiihrt. 

Die Akkumulatoren sind in zwei Gruppen 12, 13 angeordnet. Die 
Gruppe 12 umfasst Akkumulatoren von AkkuO bis AkkuN, denen die 
Grdfien Iu bzw. Io aber einen Umschalter 4 zugeleitet werden. 
Die Gruppe 13 umfasst Zahlakkumulatoren (CAkkuO bis CAkkuN) , 
die ebenfalls aber einen Umschalter 5 angesteuert werden. Die 
Umschalter 4, 5 werden von As gesteuert. 

Ist beispielsweise VA=7, wird von dem Selektor 3 As=l 
ausgegeben. Die unteren Arme der Umschalter 4, 5 werden 
dadurch in die Stellung 1, die oberen in die Stellung 2 
gebracht. Fur VA=7 ist D=3, woraus sich bei einer linearen 
Look-up-Tabelle 8 D'=12 ergibt . Dadurch wird im Multiplizierer 
10 DS mit 12 und im Multiplizierer 11 mit 16-12=4 
multipliziert. Akku2 wird demnach das 12-fache, Akkul das 4- 
fache von DE zugef uhrt . Die entsprechenden Zahlakkumulatoren 
enthalten die Werte 12 und 4. 

Sind geniigend viele Grofien DE fur gentigend viele Werte VA 
akkumuliert, werden in einem Rechner 14 die Inhalte der 
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Akkumulatoren 12 durch die Inhalte der Zahlakkumulatoren 13 
geteilt. Die Ergebnisse dieser Division bilden dann fur jeden 
der Stiitzwerte einen Wert des Histogramms . 
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Paten tanspriiche 

1. Verfahren zur Bildung eines Histogramms, das die 
Verteilung zugefiihrter GrSfien darstellt, die zugefiihrten 
Werten zugeordnet sind, welche innerhalb eines vorgegebenen 
Wertebereichs liegen, dadurch gekennzeichnet, dass der 
Wertebereich in vorgegebene Teilbereiche aufgeteilt wird, die 
von Stiitzwerten begrenzt sind, dass fiir Werte, die zwischen 
einem Sttitzwert und einem benachbarten Stiitzwert liegen, in 
Abhangigkeit von ihrer Lage Auf teilungsf aktoren berechnet 
werden, dass die GrSfien in Abhangigkeit von den jeweiligen 
Auf teilungsf aktoren auf den jeweiligen Sttitzwert und den 
benachbarten Stiitzwert aufgeteilt und getrennt nach 
Stiitzwerten akkumulieft werden und dass die akkumulierten 
Werte durch die Anzahl der jeweils getrennt nach Stiitzwerten 
akkumulierten Auf teilungsf aktoren dividiert werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass 
jeweils ein Auf teilungsf aktor aus der Differenz zwischen dem 
zugefiihrten Wert und dem Stiitzwert abgeleitet wird, dass 
jeweils ein anderer Auf teilungsf aktor durch Bildung des 
Komplementwertes des einen Auf teilungsf aktor s gebildet wird, 
dass die Grofien jeweils mit dem einen und dem anderen 
Aufteilungsfaktor multipliziert werden und dass beide 
Produkte, die jeweils einer Grofie zugeordnet sind, in 
Akkumulatoren benachbarter Wertebereiche akkumuliert werden. 

3. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dass die Auf teilungsf aktoren linear 
aus den Differenzen abgeleitet werden. 
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4. Verfahren nach einem der AnsprUche 1 bis 3, dadurch 
gekennzeichnet, dass die Aufteilungsfaktoren mit einer 
nichtlinearen Funktion aus den Differenzen abgeleitet werden. 
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